package review.Day_0401;

import java.util.ArrayList;
import java.util.List;

/**
 * @author zxc
 * @date 2023/04/01 17:26
 **/
public class Solution01 {
    public List<String> buildArray(int[] target, int n) {
        // 统计target数组中总记录数
        int len = target.length;
        // 指针p1，指向当前正在进行遍历的元素;
        int p1 = 1;
        // 指针p2，指向当前正在遍历的数组元素;
        int p2 = 0;
        List<String> result = new ArrayList<>();
        while(p1 <= n && p2 < len){
            // 任何元素先加入到result结果集合中;
            result.add("Push");
            // target[p2] != p1情况下 ：
            if(target[p2] != p1){
                // 弹出之前加入的元素;
                result.add("Pop");
            }
            // target[p2] == p1情况下 ：
            else{
                p2++;
            }
            p1++;
        }
        return result;
    }
}
